• Hard to believe
• Hard to fathom
• Hard to gainsay
• Hard to swallow
• Hard to swallow in (someone's) craw
• Hard toil